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MULTI RATE CLOCK DATA RECOVERY BASED ON MULTI SAMPLING TECHNIQUE 

BACKGROUND OF THE INVENTION 

1. Field of Invention 

[0001] The present invention relates to clock and data recovery devices. 

2. Description of Related Art 

[0002] A clock and data recovery device is normally used to receive a serial data stream 
that does not include a clock signal. Instead, the clock signal is derived from the serial data 
stream itself In a transmit/receive system, a serial data stream may be transmitted in continuous 
or non-continuous (burst) modes and a receiver may receive one or more serial data streams 
having different data rates using one or more clock and data recovery devices. 

SUMMARY OF THE INVENTION 

[0003] This invention provides a clock and data recovery device (CDR) that is capable 
of receiving serial data streams of different data rates. The CDR uses a multi-rate multi-phase 
oversampling technique. N phase shifted clocks are generated based on a single clock and rising 
edges (or falling) of the phase shifted clocks and define N sampling points v^^here a serial data 
stream is sampled. The muUi-phase oversampling technique provides at least two sampling 
points per data bit of the serial data stream at highest data rates. The sampling points divide one 
clock cycle of the single clock into N zones. Depending on which of the zones a data edge 
transition is detected, the CDR can converge the sampling points to optimal data sampling 
positions in the serial data stream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0004] Various exemplary embodiments of the invention are described in detail with 
reference to the following figures wherein: 

[0005] Fig. 1 illustrates an exemplary fimctional block diagram of a data 
transmit/receive system; 

[0006] Fig. 2 illustrates a block diagram of an exemplary receiver module of Fig. 1 ; 

[0007] Fig. 3 illustrates an exemplary block diagram of one of the CDRs of Fig. 2; 

[0008] Fig. 4 illustrates an exemplary timing diagram of a CDR operation; 

[0009] Figs. 5 and 6 illustrate exemplary clock cycle zones; 

[0010] Figs. 7 and 8 are flowcharts of exemplary CDR initiaUzation and sampling 
processes; and 
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[001 1] Fig. 9 is a flowchart of an exemplary CDR decision process. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0012] In serial data communication systems, clock and data recovery devices (CDRs) 
operate in an environment where the clock frequency at the transmit end and the clock frequency 
at the receive end are controlled to be within a specified tolerance of each other. However, two 
clocks rarely, if ever, have the exact identical frequency. Thus, the clocks at the transmit and 
receive ends may drift from each other during a data transmission. This drift is usually limited to 
be less than one cycle within a specified period so that the CDR can track any drifts that may 
occur without requiring a clock to be transmitted with the serial data stream. In addition, there is 
a need for CDRs that receive data transmitted at different clock rates. This invention provides a 
CDR that receives serial data streams transmitted at different clock rates without the need for a 
transmitted clock. 

[00131 Fig. 1 shows an exemplary functional block diagram of a data transmit/receive 
system 10 that includes transceivers 20 and 30 each of which includes a transmitter 24, 34 and a 
receiver 22, 32, respectively. The transceivers 20 and 30 may be identical to each other (but need 
not be). For ease of discussion, it is assumed that the transceivers 20 and 30 are identical and 
only the transceiver 20 is discussed in detail below. The data transmit/receive system 10 may 
represent various communication systems and networks, computer systems and networks, etc. 

[0014] As an example, the receiver 22 shown in Fig. 2 includes a clock generator 42, 
phase rotators 44i - 444 and CDRs 40i - 404. The CDRs 40i - 404 may be configured to receive 
serial data streams 1-4 at different data rates such as 400 Mb/s, 800 Mb/s, 1600 Mb/s and 3200 
Mb/s, for example. The receiver 22 may be configured so that: CDR 40i receives the 400 Mb/s 
serial data stream 1; CDR 402 receives the 800 Mb/s serial data stream 2; CDR 403 receives the 
1600 Mb/s serial data stream 3; and CDR 404 receives the 3200 Mb/s serial data stream 4. Each 
of the phase rotators 44i - 444 receives four clock inputs fi-om the clock generator 42 and outputs 
four phase shifted clocks. In cases where the phase rotator 44i-444 has a phase interpolator with 
limited phase shifting capability, a phase selection mechanism may be used to enhance the phase 
rotators* 44i-444 capability. The phase rotators 44i - 444 receive control signals fi-om respective 
CDRs 40i - 4O4 to adjust phase rotations of the input clock to track drift conditions of the input 
serial data streams. 



3 

[0015] In some cases, selectors 43 1 -434 are provided to either output four, two or one 
phase shifted clock(s) output by the phase rotators 44i-444 to sample the respective input serial 
data streams 1-4. The selectors 43 1 -434 may be controlled by control mechanisms internal or 
external to the CDRs 40i-404. Thus, for the 1600 Mb/s input serial data stream, all four phase 
shift clocks clkO - clk3 are selected; for the 800 Mb/s input serial data stream, every other phase 
shift clocks clkO - clk3 are selected; and for 400 Mb/s input serial data stream, every fourth phase 
shift clock clkO - clk3 are selected. 

[0016] In some other cases, for example, involving very high data rates, all four phase 
shifted clocks maybe used to sample the respective input serial data streams 1-4 regardless of the 
selected data rate. The sampled data bits may be stored in registers 45 1 -454 within the sampling 
stage of the CDRs 40i-404. Directive extractors 47 1 -474 generate directives from the sampled 
data bits stored in the registers 45 1 -454. Directive selectors 48 1.484 selects the relevant directives 
according to the rate selected, usually without any penalty on the upper and higher speed. The 
directive selectors 48 1-484 may be multiplexers. 

[0017] Each of the phase rotators 44i - 444 phase shifts the input clock by 0, 90, 180 
and 270 degrees, respectively, thus generating four phase clocks clkO - clk3 that are progressively 
shifted by 90 degrees apart. Additionally, a count value from the counter 54 increments or 
decrements all the phase shifts by a phase step value. If a least significant bit of the counter 54 is 
set to correspond to a 6 degree phase step value, then an increment of 1 of the counter 54 results 
in all the phase shifts to increase by 6 degrees. For example, if a "0" count value results in phase 
shifts of 0, 90, 180 and 270 degrees, then a "1" count value results in phase shifts of 6, 96, 186 
and 276 degrees and a "2" count value results in phase shifts of 12, 102, 192 and 282 degrees. 
Similarly, a "-1" count value results in 354, 84, 174 and 264 degrees (phase shifts wrap around so 
that 0 degrees is the same as 360 degrees, i.e., modulo 360). The step value may be set to 
correspond to any desirable phase step. 

[0018] Rising (or falling) edges of the phase clocks clkO - clk3 (referred to as sampling 
points) are used by the CDRs 40i - 404 to sample the input serial data stream. As discussed 
below, a minimum number of samples that a CDR requires is two per clock cycle. Thus, in order 
to receive an input serial data stream at 3200 Mb/s, the clock generated by the clock generator 42 
may be at 1600 MHz because two consecutive phase clocks clkO - elk 3 can be used to sample in 
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one data bit while the next two phase clocks clkO - clk3 can be used to sample a next data bit. 
The CDRs 40 1 - 404 may also use four samples per data bit. 

[0019] Fig. 3 is an exemplary block diagram of the CDR 40i, which may represent any 
of the CDRs 40i-404. The CDR 40i includes a sampler 46, a directive generator 56, a controller 
41, a decoder 52, a counter 54 and a serial to parallel converter 58. The sampler 46 samples the 
input serial data stream at the sampling points (i.e., rising or falling edges of phase clocks clkO- 
clkB) generated by the phase rotator 44i implemented as phase rotators 44a and 44b. The 
sampled data bits are sent with the recovered clock to the serial to parallel converter 58 for 
parallel conversion. 

[0020] The directive generator 56 also receives the sampled data bits and includes 
comparators, which may be exclusive-OR gates, that compare consecutive adjacent sampled data 
and generate compare results, hi some cases, the directive generator 56 may be integrated with 
the sampler 46, for example, in situations where very high data rates are involved. A comparator 
outputs a "1" when consecutive sampled data are different (i.e., "0" and "1") and outputs a "0" 
when the consecutive sampled data are the same (i.e., both are "0" or "1"). Thus, the comparator 
results indicate which pair of the sampled data surrounds an edge transition. The directive 
generator 56 generates directive outputs, i.e., increment/decrement directives based on the 
comparator results. The directive generator 56's directive outputs are sent to the controller 41 . 
The controller 41 processes the increment/decrement directives and generates 
increment/decrement signals that adjust at the appropriate time a counter value of the counter 54. 
The decoder 52 decodes the counter value and generates control signals to phase shift the phase 
clocks clkO-clk3. 

[0021] The directive generator 56 operation may depend on the selected number of 
sampling points per data bit. The number of comparators used in the directive generator 56 may 
depend on achieving a desired result. Thus, the number of comparators given below should not 
be construed as a limitation, but rather, should be constmed as aiding in the understanding of the 
directive generator 56 operation. An operation involving two sampling points per data bit is now 
described. 

[0022] Two comparators may be used to compare three consecutive sampled data in a 
serial data stream to generate two compare results. The directive generator 56 determines 
whether to output an increment directive or a decrement directive based on whether a first 
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comparator or a second comparator of the two comparators outputs a "1 For example, if the 
first comparator outputs a "1", this may indicate a phase lead condition where the input serial 
data stream is drifting to be "slower" than the clock generated by the clock generator 42. 
Conversely, if the second comparator outputs a "1", this may indicate a phase lag condition 
where the input serial data stream is drifting to be "faster" than the clock. Thus, when a phase 
lead condition is detected, the directive generator 56 outputs an increment (up) directive that 
eventually causes the counter 54 to increase the phase shift (or increase delay) appUed by the 
phase rotators 44a and 44b to move the sampling clocks clkO-clk3 to occur at a later time. When 
a phase lag condition is detected, the directive generator 56 outputs a decrement (down) directive 
that eventually causes the counter 54 to reduce the phase shift (i.e., decrease delay) to move the 
sampling clocks clk0-clk3 to occur at an earlier time. 

[0023] The operation of the directive generator 56 that involves comparing five 
consecutive sampled data are now described below. Fig, 4 shows the CDR 40 1 operating using 
an exemplary input serial data stream. The first row labels the clock cycles of the clock 
generated by the clock generator 42 starting with N to N+12. The next 4 rows shows the clocks 
clk0-clk3 outputted by the phase rotators 44a and 44b. Below the clocks clk0-clk3 in the next row 
are the sampling points 0-3 repeated corresponding to the rising (or falling) edges of the clocks 
clksO-clks3. 

[0024] The next row below the sampling points is an exemplary input serial data 
stream. The data transition points are indicated by the "Xs" and the number between the "Xs" 
are the data bit values of the input serial data stream. Fig. 4 shows that the input serial data 
stream has a clock rate that is slightly slower than the clock rate of the clock rate generated by the 
clock generator 42, because the separation between the "Xs" relative to the sampling point 0 
increases as time progresses to the right. 

[0025] The next row below the input serial data stream are the sampled data obtained 
by the sampler 46 by samphng the input serial data stream at the sampling points 0-3 shown two 
rows above. The first sampled data is sampled at clock N+1 at sampling point 0 or (N+1, 0) and 
has the value of 0 because the sampling point 0 occurs when the data bit is 0 just before the data 
transition point. The next sampled data is a 1 because sampling point 1 occurs right after the 
data bit changed to a 1 in a new cycle of the input serial data stream. This process is performed 
by the sampler 46 continuously during a data transmission. 
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[0026] The row below the sampled data shows compare results of the comparators. 
For example, four comparators compare five consecutive bits of the sampled data and each 
comparator generates a 0 if both bits are the same and a 1 if they are different. Thus, the outputs 
of the comparators are 1000 at (N+l), (N+3), (N-f5), (N+7), 0100 at (N+IO) and 0000 elsewhere. 
While Fig. 4 shows the sampling points 0-3 not changed throughout the complete period, the 
CDR 40i actually adjusts the positions of the sampling points 0-3 to follow the edge transitions. 
For example, at (N+1) the directive generator 56 detects a "lead" condition and should issue an 
"up" directive to increment the counter 54, for example, which should result in the phase rotators 
44a and 44b adding an additional phase step to the total phase shift (e.g., adding 6 degrees to the 
current phase shift). This action should move the sampling point 0 closer to the edge transition at 
a subsequent clock cycle. If a "lag" condition did not result, then the directive generator 56 
continues to issue an "up" directive until the "lag" condition occurs, after which the directive 
generator 56 should issue an "down" directive to decrement the counter 54. This process 
continues so that the sampling point 0 moves back and forth relative to the edge transition thus 
keeping the sampling points 0-3 in "sync" with the input serial data stream. 

[0027] If the above process is properly performed, the condition at (N+10) (far to lock 
condition) should not occur, because the sampling points 0-3 should have been adjusted to avoid 
such a condition. However, under conditions where the difference between the clock generated 
by the clock generator 42 and the input serial data stream is large (during the locking after 
initialization, or when a burst of data arrive), the situation N+10 may occur. Under this 
condition, the directive generator 56 may continue to issue an up directive to decrement the 
counter 54 until a "sync" condition is established. However, under burst transmission conditions, 
a faster convergence of the sample points 0-3 to the input serial data stream may be desired. 

[0028] Figs 5 and 6 show that the sample points On-On+i divide a clock cycle into 4 
zones 60-66. Zones 60 and 62 are "lock" zones and zones 64 and 66 are "far-to-lock" zones. 
When the edge transition occurs within zones 60 and 62, the sampling points 0-3 are within 90 
degrees phase shift from a synchronization point with the input serial data stream (Fig. 5). Under 
this condition, based on the increment/decrement directive of the directive generator 56, the 
controller 41 may increment/decrement the counter 54 to converge to the synchronization point 
without resorting to increasing phase step size. 
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[0029] Zones 64 and 66 are far-to-lock zones where the position of the sampling points 
0-3 are greater than 90 degrees phase shift from synchronization point, and in some cases, should 
synchronize quickly (Fig. 6). Thus, when the edge transition occurs in zone 64, the clock 
generated by the clock generator 42 phase leads the input serial data stream by more than 90 
degrees and, in some cases, should quickly increase the phase shift to move the sampling point 0 
into the zone 62. Similarly, if the edge transition occurs in the zone 66, the clock generated by 
the clock generator 42 phase lags the input serial data stream by greater than 90 degrees and, in 
some cases, should quickly reduce the phase shift for convergence to the synchronization point. 

[0030] The CDR 40i may be provided with a fast-to-lock mode where the phase step 
size may be changed from between 6 to 45 degrees, for example. When enabled, the controller 
41 increments/decrements the counter 54 with a value that may be set between this range. For 
example, the counter 54 maybe configured to accept increments/decrements at different bit 
positions. The controller 41 may enable different increment/decrement positions based on 
initialization parameters. For example, the parameters may specify that the increment/decrement 
value should be 24 degrees in the fast-to-lock mode. If the least significant bit of the counter 
correspond to 6 degrees, then the third bit of the counter 54 is incremented/decremented every 
time the controller 41 decides to increment/decrement the counter 54. 

[0031] The controller 41 may be configured to set the phase set size adaptively. For 
example, if the first time a far-to-lock condition is encountered, the step size maybe set to a large 
value. If the far-to-lock condition is encountered a second consecutive time, the controller 41 
may maintain the previous step size until a lock condition is reached where the controller 41 may 
reduce the step size. Altematively, the controller 41 may set the step size to a second value. For 
example, the second value may be set to a greater size than the previous value to increase the 
speed of converge of the sampling points to the input serial data stream as the number of 
consecutive far-to-lock conditions occur. In this way, the CDR 40i may quickly "lock" onto the 
input serial data stream for burst transmissions, for example. 

[0032] As noted above, the CDR 40i may support multiple input serial data stream 
rates such as 3200 MHz, 1600 MHz, 800 MHz and 400 MHz. For these rates, the clock 
generator 42 is set to generate clocks at 1600 MHz which results in at least two sampling points 
per clock cycle for the 3200 MHz rate and four sampling points for all the other rates. The table 
below shows the correspondence between input serial data stream rates and sampling points. 
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Table 





ClkO 


Clkl 


Clk2 


Clk3 


3200 MHz 


Sampling Point 0 


Sampling Point 1 


Sampling Point 0 


Sampling Point 1 


1600 MHz 


Sampling Point 0 


Sampling Point 1 


Sampling Point 2 


Sampling Point 3 


800 MHz 


Sampling Point 0, 2 


Not Used 


Sampling Point 1 , 3 


Not Used 


400 MHz 


Sampling Point 0-3 


Not Used 


Not Used 


Not Used 



[0033] As shown in the table above, there are only two sampling points 0 and 1 for the 
3200 MHz rate. Thus, edge transitions of the data in the input serial data stream may occur 
either between sampling points 0 and 1 or 1 and 0 corresponding to phase lead and phase lag 
conditions, and the controller 41 increments or decrements the counter 54, respectively. For this 
input serial data stream rate, only two zones are possible. Thus, only lock zones are supported 
and the far-to-lock zones are not supported. 

[0034] For the 1600 MHz to 400 MHz input serial data rates, the clocks clkO-clk3 
output by the phase rotators 44i - 444 provide at least four rising (or falling) edges that may 
correspond to sampling points from which the input serial data stream may be sampled. 
However, only four sample points are required. Thus, in some cases, the selector 43 1 selects the 
rising (or falling) edges of clkO-clk3 for sampling points 0-3 for sampling the input serial data 
stream. Once selected, the sampling points 0-3 are used as discussed in detail above to sample 
the input data stream and the sampled data used to determined whether to increment or 
decrement the counter 54 based on the comparator results. In some other cases, all four phase 
shifted clocks clkO-clk3 samples the input serial data stream and the sampled data bits are stored 
in the register 45 1 as discussed above. The directive extractor 47i uses the sampled data bits to 
generate directives. The directive selector 48 1 selects the relevant directives according to the 
selected data rate which is used to determine whether to increment or decrement the counter 54. 

[0035] The functions of the CDR may be implemented completely in an application 
specific integrated circuit (ASIC), PLD, PLA, FPGA or PAL, or the like, for example. Figs 7 
and 8 show flow charts of exemplary processes of the CDR whether performed in hardware or 
software. 

[0036] Fig. 7 shows an flow chart for an exemplary initialization and sampling process 
of the CDR. In step SI 00, the process initializes the CDR by setting the expected rate of the 
input serial data stream and initializes the counter 54 to an initial value. As discussed above, the 
CDR may be controlled to receive multiple data rates such as 3200 MHz down to 400 MHz, for 
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example. The expected rate of the input serial data stream may be set by a parameter which , in a 
hardware implementation, may be simply wires connected to power or ground to set a selection 
code or may be a parameter that is changeable depending on the application. The process goes to 
step SI 02. 

[0037] In step SI 02, the process selects the sampling points. The process goes to step 
SI 04. In step SI 04, the process samples the input serial data stream using the sample points 
selected in step SI 02. The sampled data may be serially shifted into a shift register, for example, 
and the data in the shift register may be made available to the comparators for detecting the 
presence of edge transitions and for an output selector within the sampler 46 to select appropriate 
ones of the sampled data for output as the serial output data stream. The shift register may be a 
register in a processor if micro or pico code is used. The process goes to step SI 06. In step 
SI 06, the process determines whether communication is completed. If completed, the process 
goes to step SI 08 and ends; otherwise the process retums to step SI 04 and continue sampling the 
input serial data stream. If implemented in hardware, this step would not be necessary, since 
when all possible communication is completed, power would simply be turned off and the 
process ends. 

[0038] Fig. 8 shows an flow chart for another exemplary initialization and sampling 
process of the CDR. In step SI 10, the process initializes the CDR by setting the expected rate of 
the input serial data stream and initializes the counter 54 to an initial value. The process goes to 
step SI 12. 

[0039] In step SI 12, the process samples the input serial data stream. The process goes 
to step S114. In step SI 14, the sampled data bits are stored in a register. The process goes to 
step SI 16. In step SI 16, the process extract directives and select one based on the set data rate in 
step SI 10. Then in step SI 18, the process determines whether communication is completed. If 
completed, the process goes to step SI 20 and ends; otherwise the process retums to step SI 12 
and repeats the steps S 1 12 through S 1 1 8. 

[0040] Fig. 8 shows a flow chart for an exemplary decision process in a CDR. In step 
S200, the process compares a plurality of consecutive sampled data.. The process goes to step 
S202. In Step S202, the process determines whether an edge transition is present. As discussed 
above, an edge transition is detected when a pair of consecutive sampled data bits have different 
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values. If an edge transition is detected, the process goes to step S204; otherwise the process 
goes to step S214. 

[0041] In step S204, the process determines whether fast-lock mode is enabled. If 
enabled, the process goes to step S206; otherwise the process goes to step S208. As discussed 
above, the fast-lock process changes a phase step size so that convergence to the synchronization 
point may be achieved at a faster rate, hi step S206, the process determines an appropriate phase 
step size. The phase step size for the fast-lock mode may be set to a fixed value such as 45 
degrees, for example. Alternatively, the process may adjust the step size based on specific 
parameters such as the number of contiguous clock cycles the CDR is in the fast-lock mode, or 
the number of times the fast-lock mode was used so far during the current communication. The 
process goes to step S208. 

[0042] In step S208, the process determines whether a phase lag or phase lead 
condition was detected. A phase lead condition indicates that the sample point 0 is occurred 
before the edge transition and a phase lag condition indicates that the sample point 0 occurred 
after the edge transition. If a phase lag condition is detected, the process goes to step S212; 
otherwise the process goes to step S210. In step S210, the process increments the counter 54 by 
the current step size; and in step S212, the process decrements the coimter 54 by the current step 
size and the process goes to step S214. The step S214, the process determines whether the 
communication is completed. If completed, the process goes to step S216 and ends; otherwise 
the process returns to step S200. 

[0043] While this invention has been described in conjunction with the exemplary 
embodiments outlined above, it is evident that many ahematives, modifications and variations 
will be apparent to those skilled in the art. Accordingly, the exemplary embodiments of the 
invention, as set forth above, are intended to be illustrative, not limiting. Various changes may 
be made without departing from the spirit and scope of the invention. 



